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REMARKS 

Reconsideration of the application is respectfully requested in view of the Applicant's 
remarks. The Office Action has rejected claims 2,6, and 8-13. 

Rejections under 35 LLS.C, $103 

Claims 2, 6, and 8-13 stand rejected under 35 U.S.C. §103(a) as being unpatentable over 
Song et al (Song, O; Menon, P. R.; Parallel pattern fault simulation based on stem faults in 
combinational circuits, Proceedings International Test Conference, Sept. 10-14, 1990, pp 706- 
1 1) [hereinafter referred to as "Song"] and in view of U.S. Patent No. 6205567 to Maruyama 
("Maruyama"). Applicant respectfully traverses the rejection. In accordance with M.P.E.P. § 

2142, the Examiner bears the initial burden of establishing a prima facie case of obviousness. 
"To establish a prima facie case of obviousness, three basic criteria must be met.' 5 (M.P.E.P. § 

2143. ) First, some suggestion or motivation in the prior art references or in the knowledge of 
one of ordinary skill in the relevant art must exist to modify or combine the references. Second, 
if the references are combined, a reasonable expectation of success must be shown. Then, 
finally, all of the claim limitations must be taught or suggested by one reference or a 
combination of references. To establish a prima facie case of obviousness based on a single 
reference that does not teach all the elements of a claim, the Examiner must provide a rationale 
for modifying the teachings of the reference. SeeTw reKotzab, 55 U.S.P.Q.2d 1313, 1317 (Fed. 
Cir. 2000), citing, B.F. Goodrich Co. v. Aircraft Breaking Sys. Corp., 72 F.3d 1577, 1582, 37 
U.S.P.Q.2d 1314, 1318 (Fed. Cir.1996). 

Song discloses a method for improving the speed of fault simulation of combinational 
circuits by performing parallel pattern single fault simulation (PPSFP) wherein a number of test 
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patterns are processed simultaneously based on the word size of the host machine being used to 

perform the fault simulation. Paragraph 1, Col. 2, page 706. In addition, Song discloses a 

"method for reducing the expense of backtracing by identifying lines where backtracing may be 

stopped." Abstract, Col. 1, page 706. 

Applicant initially notes that Song does not disclose performing a good machine 

simulation on the IC with the test to obtain values of each internal node of the IC. The Examiner 

asserts that "Song teaches True value simulation for determining fault-free values on all lines of 

the circuit," and cites to the "the last few line in column 2 of page 707 of Song" to support his 

assertion. The cited part of Song discloses: 

For every set of test patterns, 

Perform true-value simulation. 

For every active (i.e. undropped) FFR, 

Backtrace from its stem (PO) upto FOB ! s or Pi's 

The cited portion of Song discloses performing backtracing in active FFRs (Fanout-Free 
Regions). See definition of FFR, Paragraph 2, Col. 1, page 706. The portion of Song cited by 
the Examiner does not disclose determining the fault- free values on all lines of the circuit. The 
Applicant is unable to find any disclosure in the cited portion of Song for performing a good 
machine simulation on the IC with the test to obtain values of each internal node of the IC. 

In addition, Song does not teach backtracing "in a single detection pass," as is required by 
claims 2, 8, 9, and 10. Instead Song requires that two separate backtracing steps be performed as 
part of the PPST algorithm. The algorithm disclosed in Song is replicated below: 



US_WEST:260050082.1 
700693-4011 



8 



700693-4011 
Patent 

For every set of test patterns, 

Perform true-value simulation. 

For every active (i.e. undropped) FFR, 

Backtrace from its stem (PO) upto FOB's or Pi's 
Propagate the stem fault to a PO, if necessary 
If any stem fault is detected 

Backtrace from the stem, collecting detection information 
If all faults in the FFR have been detected 
Drop the FFR 

End 

[Col. 2, Page 707 - Col. 1, Page 708, emphasis added]. 

Song discloses the performance of two separate backtracing steps, such that f, [t]he set of 
faults detected by a set of test patterns is determined by a second backtracing inside FFR f s." 
Paragraph 4, Col. 1, Page 708. Song discloses the performance of a first and second backtracing 
step (Paragraph 1, Col. 2, Page 708), and is therefore different from the backtracing performed in 
a single detection pass recited in claims 2, 8, 9, and 10. 

Finally, Applicant notes that Song does not disclose backtracing in a single detection pass 
through memory elements. Song only discloses performing the disclosed backtracing for 
combinational logic. Applicant respectfully submits that Song contains no teachings relating to 
backtracing through memory elements. That this is the case is demonstrated by the fact that the 
Office Action made no attempt to show where Song discloses such a feature. 

The Examiner asserts that Maruyama "teaches use of a good machine simulation on the 
IC having logic gates and memory elements." Page 4, Office Action mailed April 10, 2006. The 
Applicant cannot find any disclosure in Maruyama of either "performing a good machine 
simulation on the IC to values of each internal node of the IC," or of performing such a good 
machine simulation on an IC having memory elements. First, Maruyama only discloses the use 
of true-value simulation to determine whether there is "a difference between the propagated fault 
and the result of the true-value simulation" at an observation point. Maruyama, Col. 12, lines 
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1 8-24. Second, Maruyama defines an activation path between circuit branch points, which 
ultimately end at either memory elements, circuit inputs, or circuit outputs. Maruyama does not 
try to identify faults across memories in a single detection pass. Maruyama, Col. 12, lines 31-40. 

Based on the forgoing, Applicant respectfully submits that neither Song nor Maruyama 
either alone or in combination, teach or suggest any of the limitations discussed above, and 
therefore, claims 2, 8, 9, and 10 are allowable. Claim 6 depends from claim 2, claim 1 1 depends 
from claim 8, and claims 12-13 depend either directly or indirectly from claim 9, and are 
therefore allowable for at least the same reasons. 

Applicant would also like to note that the Attorney Docket No. was changed when the 
current attorney took over prosecution of this matter. Applicant requests that the Patent Office 
change their records to reflect this new reference number which is 700693-401 1. 

Conclusion 

In view of the foregoing, Applicant respectfully submits that this application is in 
condition for allowance, which is respectfully requested. A Notice of Allowance is earnestly 
solicited at the earliest possible date. If the Examiner believes that a telephone conference would 
be useful in moving the application forward to allowance, the Examiner is encouraged to contact 
the undersigned at (650) 614-7669. If there are any additional fees required, please charge 
Deposit Account No. 15-0665. 
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Respectfully submitted, 

ORRICK, HERRINGTON & SUTCLIFFE LLP 



Dated: "XL 1~ } ?:r>(\6 By: ^li/v^T^L 



Subroto Bose 
Reg. No. 55,014 



Four Park Plaza, Suite 1600 
Irvine, California 92614-2558 
(650) 614-7660 
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